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Pe one 


iiieempapen examines the problem of compiler generation using 
bootstrapping techniques. It summarizes the development of several 
compiler systems which were produced through bootstrapping and 
presents the methods and formalisms through which they can be 
eeemned, Ihe discussion of these techniques is illustrated with the 
development of an XPL compiler system for the Control Data €500 


SOMmipurer. 
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Pee DUC TON 


The purpose of this thesis is best expressed as an attempt to 
examine the power and uses of the bootstrapping technique as applied 
to compiler generation. This investigation was conducted through the 
implementation of an XPL compiler for the Control IDataroa OU meormipure 5. 

At the outset of this project two plausible definitions of bootstrapping 
were made. ''Evolutionary bootstrapping'! was defined as the general 
process of building a larger system upon a subset of itself. As applied 
to compiler generation 'bootstrapping'' was defined as (re procescmeu 
moving a language or software system from one computer to another 
through tlc assistance of the original system. 

In the process of implementing the XDL vrogramming language 
upon the Control Data 6500 computer (the XPIL-6500 project) both 
forms of bootstrapping were employed to first build the initial XPL- 
6500 nucleus and then to transfer it to the target computer, the CDC 
a0 0 

This paper will first introduce the problem and systems used in 
the XPL-6500 project, and then discuss the various aspects of boot- 
strapping used to develop and implement the XPL-6500 compiler 


system. 
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ie ee i) PCG 6500 


ihiceselcction of XP i> as the target language and the CDC 6500 as 
eae target machine determined most of the problems to be resolved 
during the development of the XPL-6500 system. A brief discussion 
of XPL, the CDC 6500, and the reasons for their selection is provided 
to add insight to the problems and solutions found during the designing 


and implementation of XPL-6500. 


pee Why 2PL? 

XPL, the dialect of PL/I [Ref. 5] developed at Stanford University, 
mosecne@sen for this implementation for several reasons. A primary 
consideration was that XPL is of sufficient complexity to require for 
its implementation a close examination of a wide spectrum of strategies 
mmcetechiigques which had been successfully used by other compiler 
systems. Also, XPLis a language which was specifically written for 
the development of compiler systems, suggesting that it would be pos- 
sible to write this compiler in its own language. This would enable the 
compiler writer to take advantage of the existing XPL system on the 
IBM 360/67 for compiler development, as wellas for the technique of 


evolutionary bootstrapping. 





PeeriAkewG El ERISTICS OF THE IBM 36C/67 and the CDC 6500 

The Control Data 6500 was chosen as the target machine for the 
new XPL system. Differences in organization between the CDC 6500 
and the IBM 360/67 provided an opportunity to examine - bootstrapping 
process in a more general light. : The IBM 360/67 and the CDC 6500 
ere third generation computers capable of "providing extremely fast 
Aomions to data processing, scientific, and control center problems, 
meeevellas multiprocessing, time-sharing, and management information 
applications.'' [Ref. 6, 1] 

iheroa0) © consists of a system of siaictacina ida teense Sub-commputers, 
ten Of which were designed specifically for peripheral and operating | 
Pyetcin interaction. The system 360 is normally configured as a single 
nels peed central processing unit assisted by various channei and ~er:— 
pheral controllers. Information stored within the 360 system is address- 
ele by the 32 bit word, the half-word, or the byte, which is 8 bits in 
size. The 6500 is addressable only to its 60 bit word, and is built upon 
a byte size of 6 bits. Due to this difference in addressability XPL 
Sperations involving character, or byte manipulations were found to be 
more difficult to implement on the CDC 6500 than on the 360/67. 

Motatmeraddressime Ci Gore and back=up storage locations im ine 
IBM 360/67 are built upon the concepts of fixed blocks of storage. This 


system requires that all addressing be done relative to several registers 


lAithough the CDC 6500 was used for this implementation it is 
understood that the discussion applies to any of the 6000 series machines. 





which must be maintained by the user's program. The 6500 system 
also uses a method of relative addressing, but it is hidden from the 
user, who considers his addressing to be absolute. This difference 
Puemimrcantly eases the implementational problems of the XPL system 
on the 6500 over that already existing on the 360/67 version. 

In addition to these differences, the actual CDC 6500 system used 
mune Naval Fleet Numerical Weather Center is equipped with a one 
million word extended core storage (ICS) capability which proved very 
Meciul in the implementation of the first XPbL system. The solutions to 
ameec Oreanizational and operational differences will be discussed iurther 


femedema etal implementation of the system is described. 


eee Let LANCUAGL AND COMPILER SYSTEM 

The original IBM 360 version of XPL [Ref. 7] was developed 
basically to provide a method through which a good student language 
compiler could be written for the computer science students attending 
Stanford University. This original goal grew in size and scope until 
mieepresent XP lL compiler generation system developed. 

Lhe present system and language are tailored to permit the im- 
plementation of a bottom-up parsing algorithm sufficiently extended 
to arowielg table driven syntax analysis of any (2, 1) bounded context 
grammar. The table development and syntax analysis needed by this 
meoritmmaare provided by ANALYZER, one of the four major programs 


of XP compiler generation system. The analysis tables, once 





paodwced. are used to drive the parsing algorithm included within 
Mae Ole the prototype compiler for the XPL system. 

mobastenrequirement for the XPL language was that it contain all 
Pomstructions necessary to implement SKELETON and ANALYZER, 
imomenrs way the structure of these programs determined the basic 
differences of the XPL language from full PL/I. 

Wine last two programs of this compiler system are XCOM, the 
XPL to machine language translator, and its submonitor, XPLSM. 

The submonitor, although written in assembler language, also affected 
the development of the XPL language. Its effect was indirect as the 
demands upon the language by XCOM could be changed by either in- 
eluding more or less of the compiler's operation within the monitor 
Meee Une aspects of the monitor-translator interaction will be dis-— 
cussed again as the goals and requirements for the CDC 6500 equivalents 
of XCOM and XPLSM are developed. 

Pomme POoln tie size and time required to develop this ctudenus 
language compiler, as well as improve its speed and efficiency over 
PL/I, only three types of variables are allowed, Fixed, Character 
feevariable length), and Bit.. Again, to improve efficiency, XCOM 
was designed as a single pass compiler, thus requiring within the 
language that all variables Ge Geelarecd betore beime Usedue  lOmia elma 
the implementation of the language, the CASE statement was added to. 


the PL/I subset. These are but a few of the many differences between 


io 





XPL and PL/I, which are documented ir. detail elsewhere [{[Ref. 8]. 
The BNF representation of XPL-6500 is also included in Appendix A. 
It should be noted that the XPL-6500 language was, developed using 
a 48 character set vocabulary (with composite symbols) which differs 
from the IBM 360 version of XPL implemented ina 60 character set | 
vocabulary. The reasons behind this seemingly trivial alteration 
introduce the basic problem of finding a common vocabulary between 


the two systems being bootstrapped. 


ie 





ii CHARACTER SETS: ESTABLISHING A COMMON VOCABULARY 


The brief discussion of the general features of the IBM 360 and the 
CDC 6500 should indicate that the possibility of a direct linkage between 
the two systems would be relatively small. It was, in fact, non-existent, 
mime maiwly to the differences in "byte'' sizes which then requires that 
any communication between the two machines be done through some 


mutually acceptable intermediary character set. 


ee omeeOPING THE INTERMEDIATE CHARACTER SET 

Although the character sets for the IBM 360 and the CDC 6500 are 
meout the same size, Table Il shows that there are many conflicts 
between them. In order to minimize these conflicts, the size of the 
XPL character set was reduced from its present size of 60 characters 
to 48. Any subset properly chosen and devised would probably have 
proved sufficient, but in order to allow this version of the XPL language 
to be used on other Control Data systems smaller than the 6500, Pave 
standard PL/I 48 character set [Ref. 5] with composite symbols was 
selected. This 48 character set was chosen since it was both large 
enough to completely express the XPL language without drastically 
altering its syntatic rk, and yet small enough to reduce virtually 
all of the conflicts found between the larger character sets. 

This use of a common character set which is smaller than that 


which expressed the language originally, requires the development of 


eZ 





a translation algorithm which maps the original set into this new 

Emicller character set. Fhe algorithm must not introduce any changes 
Mivostle syntatic Or Se€rmantic meaning of the original text. Fora 
language suchas XPL, there are fortunetely few instances where the 
translated code would lose its semantic integrity through such a trans - 
Femtomand yet retain the proper syntatic structure. These errors, which 
would not be detected by a parsing algorithm based entirely on the syntax 
ofa language, must obviously be guarded against as their introduction 
would render the translated code unworkable and useless by filling it 


With semantic "bugs. '! 


B. ELIMINATING SEMANTIC ERRORS 

iwoanetiods wcre onmiphowed tc limit the possibilities of cignan-miiac 
memors due to this translation. First the reliance upon semantics 
hidden within the language was reduced by expanding the syntatic 
Structure of the language. This expanded structure insures that it 
would then be more likely that improper syntatic constructs would occur 
momeoe result of any improper semantic interpretation during the trans-— 
lation process. These semantic errors would be detected as syntatic 
ifO1s Upon Parsine of the translated text. 

The second method used, was to include within the translating 
algorithm the ability to detect and denote semantic cases where blind 
Puamsiation of the original text would defiimitely produce semantic crrors. 


An example of this type of error in XPL could occur ifa single character 


i 





within a character string it blindly mapped into a 48 character ser 
Ea@ivalent a Which is larger in length than the original character (e. ¢., 
feeemnaepane-or the '';'' into '',.''). 

It is obvious that any translation of the original text which alters 
the original semantic meaning destroys the function for which the 
Pemernal text was designed. Fipure 1 illustrates the simple algorithm 
used to accomplish this translation. To insure that the algorithm did 
met aimenoduce any syntatic errors into the translated text, SKELETON, 
Sauapped with a 48 character set of the XPIL language, verified by a 
Peete chock that ihe mapped text remained syntatically error free. 
Pest Of the semantic integrity of the algorithm would not be possible 


until a working version of the XCOM compiler was implemented on the 


em 6500. 


ee CODING AND FORMAT 

Mwo basic characteristics of this intermediate vocabulary, coding 
and format, had to be acceptable to both machines, Fortunately, with 
bine Sclection of the 48 character set as the intermediate vocabulary, 
the format and coding were easily selected. 

Although not optimally efficient, the card image was chosen for 
Ene 2Orimat to be used since both systems could readily acceptit as a 
Loni Gumineit werner troy tape or frolaactual punched cards. Both 
methods were used in the actual implementation of the XPL system 


oummereC 6500. 
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— Figure 1: Character Set Translation 
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The Hollerith code was chosen over the other available character 
encodings (specifically binary core image, or internal display code) as 
it came closest to resolving the encoding and decoding conflicts between 
the two machines. It became quite clear at this stage that if the trans- 
lation into 48 character sntermediate vocabulary had not been iiacde, 
the conflicts between the character encodings required by the two 
machines could not have been resolved without a great deal of etlone. 

With this translation capability it then became possible to "map" 
any XPL program written for the version of XPL implemented on the 
IBM 360 into common vocabulary which could then be bootstrapped 
Mrothe CDC 6500. Figure ¢ summarizes the implementation used 
to bootstrap useful XPL programs PormEEhicnl Bc oO vemvomtic se eke 
6500, as wellas wiroduce a torimaliemm, sane wp diagram, | which was 
found useful in both developing and expressing involved bootstrapping 


operations. 
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The '"T-Diagram" is but one of several formalisms introduced by 
Earley [Ref. 3] to assist in both describing the actions of processors 
Pon prorvramiming languages, and in the testing of any piven set of 
translators and interpreters for the ability to bootstrap, or build upon 
themselves. 

Harley's notation defines three basic classes of actions that can he 
periormed by language processors. Fipnre 3A represents 2 program 
mmtten in a specific lanpuage ‘'L1l"™ to perform a given task ‘f." In 
iiewre 315, the T-diagram denotes a translator written in language 
Beeeto transiate "Ic" into language “'lL3." Finally, Figure 3C 
illustrates an interpreter for the language ''L2'' which is written in the 


language "hl." 


NAME 


L2 ——> 13 . L2 


ee 





f aa C 


Figure 3: LANGUAGE PROCESSOR FORMALISMS 


eG —— = a 


l Figure 3 was taken from Reference 3, page 607. 
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Earley also presented several theorems and algorithms through 
which it can be determined if any given set of translators, programs, 
ama sititerpreters will be able to produce a given program in a given 
target Jlanguage. His basic premise is twofold: 

Ll. a given set of translators, programs or interpreters 

could directly produce a given program ina given 
target language if and only if 
a. the program already exists within the present 
system in some language ''L2"' and an inter- 
preter tor lancuage ‘IZ’ written in the target 
language 1s present, or 
b. the program is contained within the present set 
along with a compiler which will translate the 
PReOtaml Ito ther lancet langue ce. 
é¢. inorder to cover multiple productions, he states thata given 
set can produce (i.e., through transitive completion) a given 
program ina target language if and only if there exists a 
sequence of productions, allowed by the first premise, 
Vitemmewentucdatia Veads to: it. 
minese comcepts proved to be useful not in the actual implementation 
Betne AF i system on the 6500, but rather by providing more basic 
insight into the many methods which were available. Of the three 
formalisms defined for program,translator, and interpreter, only the 


"T..diagram!'! will be extensively used to describe the implementation 


to 
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mecessary to develop the XPL system for the CDC 6500. Note that this 
translator formalism consists of three parts. The upper section of the 
T-diagram applies an Bel name to the actual translation process 
described across its center. Although neither the name nor translation 
process change during the bootstrapping operation the third part of the 
Siapram which describes the method used to implement this translation 


does change. 


ZO 








Vee lie COMPILER IMPLEMENTATIONS 


Now that a common vocabulary existed between the two machines, 
the developrnent of an XPL compiler for the CDC 6500 through the use 
and assistance of the IBM 360 version was considered feasible. If it 
had been determined that a common vocabulary either could not have 
been created, or did not justify its attainment through sufficient gains 
from the XPL system, then bootstrapping of the IBM 360 version would 
Mot have been practical, The system, by necessity, would then have to 
Pere ween developed using the software currently available onthe CDC 
6500. At this point it was found useful to examine the development of 
memera! compiler svstems. Snecificallv, the development of the NELIACG 
Mearchine Independent Compiler System and the XPL implementation for 
the IBM 360 were found to be excellent examples of systems which were 


momially bootstrapped into existence. 


Peete NE LIAC COMPILER SYSTEM 

NELIAC, or Navy Electronics Laboratory International Algol 
Compiler, was developed concurrently with the development of the 
Algorithmic Language Algol 58 [Ref. 4]. Its development provides 
mee ple of the evolutionary bootstrapping technique. 

The first Neliac compiler was developed for the Univac M460 
computer through a bootstrapping procedure accomplished entirely 


within the M460 machine. This differs from the development of the 


Gok 





rs ee 


IBM and CDC version of XPLas they both used other machines and 
Pompilers tO assist in the compiler implementation. The Neliac system 
started with a handwritten nucleus which was about twenty percent of 

the final compiler size. This nucleus could translate a small subset 

of this Algol-like language into executable code, and was used to com- 
pmec mewer yersions which cxtended the scope of the original compiler, 
Mmesleliac-C compiler then developed, or evolved, by building upon 
eevious Cditions of itself (i.e., evolutionary bootstrapping). 

Mimeeeliac System Once limpléeimented through the Nelaac=C com= 
piler on the M460 computer, was used to bootstrap the Neliac system 
fopotner computers, specifically the CDC 1604, Burroughs 220, and 
Giesloli 704. In some instances itgwas necessary, in order to implement 
an efficient version of the Neliac system, to perform a two step boot- 
strapping process. The first step would bootstrap an inefficient, but 
ivetkabple system from the old to the new computer. The second step, 
murowelh the use of sapeetioda ty bootstrapping would produce an efficient 
final system which was complctely divorced from the original computer. 

The two step bootstrapping process used in the Neliac development 
is exemplified in their CDC 1604 implementation. In this case the 
first compiler was written as an inefficient compiler to translate the 
Mebidc anto the appropriate eehine languace, his first step was 
implemented in Neliac-C on the M460 computer. This inefficient 
compiler was then used to recompile an improved version of itself 


on its target machine (in this case thel604). In order to illustrate 


Ce 





this process I’-diagrams are used with the following abbreviations: 
406 The Univac M460. 
1604 The Control Data 1604 computer. 


704,709 The IBM 704 and 709 computers. 


AL Assembly language (symbolic) 
MIL Machine language (binary) 
ix Execution 


iroure 4ablnstrates the multi-step development of the original Neliac-C 
compiler on the M460 Computer. Figure 5 describes the process used 
to bootstrap the Neliac system from the M460 to the CDC 1604 (a two 
step process), and finally Figure ‘ shows the single step operation 
meeded to bootstrap the Neliac system between two similar machines 


Palen as tume [BM 704 and 709. 


B. XPL.360/67 COMPILER SYSTEM 

As previously stated, the XPL system for the IBM 360 was 
aeveloped through the assistance of another machine, the Burroughs 
B5500. Although the procedure used to implement the system was 
complex and not as direct as the bootstrapping WUSE)3) lene Powers Niellsizie 
eysteim, the amount of work expended to produce the first XPL compiler 
mae probably far less than that spent bysthe Neliac originators.” ine 
developers of the XPL system chose to write two versions of their 
XPL to 360 machine language translator (XCOM), but to write them 


both in higher level languages [Ref. 7]. They chose to use Algol as 
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Ppayplemenced om the B5500 computer for their first compiler, This 
compiler, which could execute the B5500, was used to compile the 
second version of XCOM which was written in XPL. The product of 
this second translation was a machine language version of XCOM for 
the IBM 360 computer, which would compile future additions of the 
original XCOM compiler. Using a system of abbreviations analogous 
to those used to describe the Neliac development, Figure 7 illustrates 


the developrnent of the XPL system for the IBM 360 computer. : 
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Wine GOMES POR THE Wikis) COMPIiER 


lime examples of compiler implementation for the Neliac and 
XPL-360 systems previously discussed were presented mainly to 
introduce the several ways in which bootstrapping could be used to 
Peeist tie compiler writer in developing his system. The bootstrapping 
moed by these compilers illustrate but one of the many tools and methods 
available which would be fundamental in determining the goals and basic 


wevelopmnicrntal approach taken by the comipiler writer. 


Pee RIS OLVING CONFLICTING GOALS 

Crihemmaany ceneral constraints encountered in the design ofa 
Semipiler systeim, virtually all could be dircetly or indirectly reiaied 
to several conflicting goals. 

eee ne time allowed for compiler development, 

Meaeine efficiency of the resulting code, 

Pelinc deg@rce orseomipiller eli1e1 enc wim ex<ccu (10m. 

Mercomplicate matters Mirthcre the imedeune @f leliicrvene, sea cc 
above is again related to the optimal use of several conflicting re- 
sources, among the most important being: 

l. execution speed, aa 

etic Wicimemcmory used by the compiler. 

Several more goals are added to those above by the fact that this 


compiler must bridge the differences between two machines. In 
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a en 


Purticular ss there is necd for sufficient generality to prevent rejection 
metic compiler on the new system, This rejection could come about 
in several ways, suchas: 
1. The use of functions and algorithms which are dependent 
WP OhMriertoLLolnas Meehan cmon.  tace nt lby Fi etinetion. 
OMe bit Strings’ ), Or 
2. The dependence upon algorithms which exceed the limitations 


Gigtac new machine (e€.r. maim wemory requirements): 


Pee OALS FOR COMPILER GENERALITY 
This need for generality overshadows the goal of optimal efficiency 
on the first bootstrapping iteration. If the two computers can be suc- 


Gssiueiy bridged with a workable version of the language being boot- 


tO) 


strapped (in this case XPL), evolutionary bootstrapping steps on the 
new computer would then be oriented towards achieving this second 
meveon compiler efficiency. Stemming from this need for generality 
the goals for the first compiler eventually took the following form. 
1. Touse assembler as the target language, since it 1s 
Plessiiolie lemomeh bOrellioalent ly, Malpleide nt Ml. emeant= 
SHnuce aid ot sufficient generality to provide protection 
Boa semua (iacbeby DOnOt tej; Cerone l, Crate llamec oan 
machine dependent operations). 
2. To develop algorithms for the construction of emitted 


code of sufficient independence and simplicity to allow 


a 





their alteration, if it is later found that their use 
WOMmNGEcause eliner type Ol rejection. 
emminimigestne use of compile-time or execution— 
Pinca linGl zbtean as COlaplex alcorithins vould pe 
PeGulimecnOLluNcl! tiplementation. Obvious hy -soime 
optimization was required by the second restriction, 
i.e., that of exceeding the limitations of the new 
maachine, Ihe tmplementation of the XPL system 
on the CDC 6500 did require the use of several 
Simple optimization algorithms designed Sec Mile awia7 
to reduce the amount of emitted code and core re- 
GUited toitne «<Omapited prociatml.~ ole deaonces sl Ola 
COnObtain a feasivle implementation arcane) ais 


cussed in Chapter VII. 


Peer ASitis OF DEVELOPMENT 


MeanvesiopOals were Ceteriminmed 11 Ordcr to wmplemecmt ties emaial 


Meals Specified for the first compiler. The subgoals tended to divide 


the development of the XPL-6500 compiler into three main evolutionary 


beerstrapping steps. lhe subgoals for each of the three steps winch 


eyeneually produced the first XPli compiler for the CDC 6500 were: 


COM. |: develop a translator of sufficient complexity to 


parse any XPL program and emit syntatically 


correct COMPASS assembler statements for all 


ae 





GON ae 


XCOM.3: 


XPL constructs which required direct code 

emission to be efficiently implemented. 

build a compiler using XCOM-1 anda set of library 
procedures sufficient to implement all fixed numeric 
functions allowable in the XPL language (e.g. BYTE) 
or implicitly needed to implement XPL (e.g. "bit 
strings'"'). 

construct a machine independent compiler, written 
in XPL for the IBM 360/67 and consisting of the 
previously developed XCOM 2Z and a library of sub- 
routines which would implement all string operations 
and functions (including input and output of sequential 


and random files) allowable in the XP E source languages 


COs FOR XCOM 1 


several factors determined the definition of XCOM-l, the first 


eeepin the bootstrapping operation. The definition required XCOM-— 
to parse an entire XPL program, but not to emit all of the code nec- 
ecary for its execution. The reasons for these restrictions were 
Smatple, and illustrate the power of the evolutionary bootstrapping 
pence. Powe GO Virdervyas built) upem oc lee ON Seve icriaee caeiae 
parsing algorithms used by the XPL system. Both this algorithm and 
the code emission routines as developed for XCOM=-1 required the use 


Semanvwow ls functions which would have been very difiicult to 


a6 





completely implement at this level. Through the use of evolutionary 
bootstrapping these difficult functions were easily implemented at 
higher, or later bootstrapping steps. This method was illustrated 
previously when the history of the Neliac system for the M460 computer 
was discussed. The objective in that case for the initial step was to 
obtain a nucleus which was as smallas possible or required the least 
amount of machine level coding, to still be able to compile a workable 
subset of the total Neliac language. It is this subset through which the 
next bootstrapping steps could expand the translative abilities of the 
Pera micleus compiler. The subset of the 48 character APL language 
meferimiined suificient for XCOM=1 required that the following types of 
Pevcinents be implemented by XCOM-I: 

Poe liestorace allocation for nuimeric and string variablcs, 

<, all fixed numeric and Boolean operations, 

bee ll branching and conditional statements, 

4. procedure definitions and calls, and 

5. special calls used internally by the future bootstrapping 

heel O1s, 

Now that tie soals for etch step within the bootstrapping proces. 
for the XPL-6500 compiler have been discussed it should be clear that 
they would not yield the Pa ed compiler. Many of the goals and 
restrictions determined important for this compiler, suchas generality 
and flexibility, would not retain the same weight once the gap between 


the two computers had been breached. The re-evaluation of these goals 
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and the effects of new restrictions would determine a different set 

of priorities, such as optimal use of time and storage, and would 

guide the compiler writer inthe development of the next compiler. A 
femailar meed exists for a two or three step bootstrapping process in 
order to implement an efficient version of XPL-6500, as it did during 
Hae bootstrapping of the XPL system from the Burroughs B5500 computer 
to the IBM 360. Given this background and these specific goals for the 


ioest cOmpiler, its implementation can now be discussed. 
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Vil. IMPLEMENTATION Op tine FIRST COMPILER 


The previous sections provided goals for each of fe tavec 1nlCts 
mediate compilers needed to effectively bootstrap the XPL system 
from the IBM 360/67 to Prec DC o> Ue: For each step in the boot- 
strapping operation many methods and combinations of methods wet 
available to complete each step- Four methods, monitor Paco ee 
procedures: and compiler senerated procedur enon once were used 


to the extent that they warrant further discussion. 


ae AVAILABLE METHODS 

Two variables appeared to play 2M smmportant role in determining 
which of the four methods wert used to implement 4 given task, opere- 
tion, OF fur.ction. First the Size Ot the task, measured :~ hoth five 
time needed for execution and the tasks complexity were considered. 
Second, the frequency that this task was called upon to perform its 
given function together with the task SiZe would determine which of {he 
four methods would implement it most effectively. 

1. Monitor Calls 

Monitor Poulos Co Pop LOCe=s tasks which were too 

complex to be emitted from within the compiler and were used too 
frequently to allow for the snefficiencies of library procedures: hes 
calls were not without cost, as program execution speed would be 


slowed by the building and passing of pamela and Fesules v2 and 
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from the monitor. Interaction with the operating system for input, 
@mmout, file maintenance, and error recovery procedures for the 
executing XPL program were found to be rmost efficiently implemented 
#hrough monitor calls. This is not to impty that only operating system 


‘normal!’ monitor function) could be directed by the 


interaction (the 
monitor, since any compiler operation could take advantage of the 
optimized coding within the monitor to maximize their execution speed. 
The actual monitor developed for use in the XPL 6500 system is dis- 
cussed in Section C of Chapter VII. 
weeibrary Procedures 

library procedures which were oripinally written im the <P i 
4& character set language and compiled by XCOM 1 prior to compilation 
Mime ser s program, can be used for tasks which are WVomipiex and 
merainirvequently called. Thus, the advantages of writing in a higher 
fewer lanpuape would not be offset by the inefficiencies of compiler 
emitted code. Aside from the obvious flexibility provided through the 
use of library procedures, there is a second advantage to their use 
with the XPL language. It was found that the initial compiler, XCOM 1 
could be greatly simplified through the use of library procedures. This 
was due to the fact that the same algorithms which processed user 
defined procedures could be used to call library procedures which 
would implement almost all of the string functions and the operations 
needed by the complete XPL language. This is another example of 


where the power of the bootstrapping technique significantly reduced 














Figure 8; Structure of XPL-6500 
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and simplified the problems to be faced at the machine code or assembly 
See cimission level. Figure 8 illustrates the hierarchy and structure 
Sete libraries developed for the XCOM-2 and 3 bootstrapping steps. 
mitese library procedures are listed in Appendix C. 

Pee Compiler Generated Procedures 

Compiler generated procedures were used in the XPL-6500 

implementation for simple tasks used with a frequency which would 
make the necessary monitor linking inefficient. Similarly, these pro- 
Moeegures were used tor tasks which requized spécial code emission in 
order to be implemented. Inthe case of the XPL-6500 implementation 
feves determined that only four of the library procedures (SHL, SHR, 
EilewORD, and GETWORD) were required to be emitted from within 
faeeoie 1. The entire library structure could then be implemented 
G@eoucgh XCOM-I and these four built-in procedures. 

Miteweompilecr generated procedures were Separated Into twOrclac. ca: 
They were considered as either tasks emitted as separate and complete 
procedures, or as tasks which are integrated within the general code 
emission algorithm. The first type was chosen to implement the four 
procedures previously mentioned. Although this approach provided 
the simplicity and generality desired it was also extremely inefficient, 
and should be one of the aia areas altered in future bootstrapping steps 
Smee CDC 6500. 

Although it is not the purpose of this paper to discuss in detail the 


implementation of the XPL language on the CDC 6500, some detail is 


o) 





provided to illustrate how the concepts presented in previous sections 
were employed. This discussion would also highlight the implementa- 
tional differences between the XPL-6500 and its parent system on the 

IBM 360 as well as provide an understanding of what the next boot- 


mira pping iteration should include, 


Pee PLEMENTATION OF XCOM-I: 

To achieve the desired goals of simplicity and generality for the 
first compiler, the code generation algorithms developed for XCOM 2 
differed radically from those used by the parent XPL 360/67 system. 
This was to be expected considering the different purposes between 
ive Optimized XPL-360 compiler and a compiler designed to bridge two 
fume come chines: Whe bastesruleiisced to acvern the enussicn 
Geode from the xCOM-I! was to emit code at the earliest time allowable 
by the syntatic structure. This approach would obviously not allow for 
Pees pe Of Optimization achieved in the compiler developed for the 1BM 
360, where code was emitted at the last possible step. The approach 
EMegnOowever, permit the development of a simple, straightiorward 
compiler whieh could be altered with 7 Mijn Of Cifort and Comision 
Mnwee of the major sections of XCOMM=I are now considered. 

1. Code Production and Optimization 

The XPL system minimized the difficulties of code emission 
by designing the parsing algorithm in SKELETON so that it would call 


ipon oY NTHESIZE to emit code for cach syntatic production found im 
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the input text. This capability was snherited by VCO through the 
of SKELETON ag a nucleus. Figure 9 sliustrates the structure of 
t COMPASS 


use 
NTHESIZE to emi 


procedures which developed around oY 


Pareuic nts. 
tw O 


assembler S 
wele altered in 


The code production algorithms eee 
more efficient and optimized execution code. his 


areas to produce & 

optimization was found to be a matter of necessity: It was determined 
during the development of XCOM- 1} that without this additional coding 
for minimal code optimization X%¥COM- 1} could not compile its elf since 
n by an unoptimized xCOM- 1 would produce more 


the self- compilatio 
nably be allowed. 


oi could yeasoO 
ere examined 


code th 
For thesc¢ reasons the code seneration algorithms W 
for areas where minima } change would product maximum results. An 
examination of the BNF representation fom we XP L-6500 language 
that virtually all statements ; while being parsed, 


ndix. 4) showed 
dentifier> 


(Appe 

mill use the branches in the syntatic tree Jeading 1vO™m <A 
éxpres sion> It is not surprising then that 
of the 


Eonstan LO 


yveled s yntatic § 


Onn 
ene Se areas 


fa ements were 


Paes c heavily tra 
XCOM- ! code generation algorithm which required improvement. 
These improvements Gree uaa areas. First 4 crude form of 
constant propagation ace le ed which essentially maintained a table 
of emitted constants. This algorithm ‘nsured that only one location for 
c constant was built, and that all future references 


each unique numeri 
to a particular value were to that location. 
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Figure 93: XCOM-iL Code Production 
Procedures 
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CONSTANT was designed for this purpose. Aside from this type of 
constant propagation, constants were also emitted within a central 
processor command whenever possible. This eliminated the load 
operation which would otherwise be required. 

Phe *eirect of the constant propagation algorithm on the volume of 
unnecessary code was negligible and a more fundamental change was 
Meedied., the original algorithm required that all values passing through 
the syntatic equations leading to <primary> be protected by first 
Seating a new storage location and then storing the vajue init. This 
algorithm was simple and effectively pretected all variable and constant 
locations from being inadvertently destroyed. Through this device 
immre productions did not have to consider variable protection in their 
algorithms. 

Einortumarely, an Cxamination of the centred code showed thay the 
majority of values passing through this production did not require this 
protection. Needless storage locations as well as load and store 
operations were being created. To solve this problem the algorithms 
for all productions which could possibly destroy the contents ofa 
variable, or constant location were changed. These productions would 
now determine if the value being altered was the ORIGINAL, or 
pe@RATCH value. If an ORIGINAL value were found] procedure 
PROTECT would be called to create a new location. Although simple 
oplimization algorithms were already being used (e.g. the reuse of 


storage locations in arithmetic parsing steps) the effect that this single 
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global change had on the "'quality'' of the emitted code was dramatic. 
From this single case it can be seen that the leverage obtained by waiting 
as long as possible before emitting code is enormous and well worth the 
enor tl. 
2. Code Emission 

To emit a COMPASS assembler statement XCOM 1 would 
produce what was essentially a machine language statement and pass it 
to a group of procedures which would then construct, format, and emit 
PReOOMEPASS assembler statement. The production of an assembler 
statement from a machine language statement, clearly a step backwa:ds, 
was designed to permit the orotic to bypass the assembly step com- 
pletely at some future bootstrapping step. Again, the assembly step 
was needed for this compiler to act as an intermediary so that machine 
me rences (especially word size) could be resolved. A future altera- 
memo SOCOM | would then be to include all the functions of the assemibly 
step, suchas resolution of all symbolic addresses (i.e., backstuffing 
addresses), and production of the object module within the compiler 
proper. The basic structure of the code emitting routines used to 
Pmeoduce the COMPASS assembler statements is illustrated in Figure 10: 

Peeelic oyiape! Table 

Grameen, tine first bootstrapping step only a primitive 

symbol table was needed. For each symbolic reference used ‘if the 


XPL program text, a symbol table entry consisting of the following 


parameters was made: 
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Figure 10: XCOM=-1 Code Emission 
Procedures 





I, sSTYID, which contained the symbolic name of this 
variable, 
é. STYLOC, which contained the label name (or location) 


of the first word allocated to this symbol, 


Ww 


SYTTYPE, contained an integer from 0 to 9 representing 
ihe type of symbol located atSYTLOC. Table II describes 
the symbol types used to implement the XCOM=1 symbol 
table algorithms, 
4, PRAMCNT, indicated the number of parameters declared 
bor this symbol, 
5. REFER, which counted the total references made to 
this symbol table, and 
Or Gig DONG LEIN Ey which ‘conmimedsa card: teterence 
foridia enostie- purposes. 
meine I) iwlustrates the basic structures necded to provide nommal 
symbol table functions for the XCOM-1 compiler. The XPL language, 
since it allows for the declaration of local variables and nested pro- 
meawres, produces additional requirements for the symbol table 
Mmaececaures. in order to protect these locally peincen variables and 
procedures, it was necessary to add several constructs (PROG VE 
and LAST PRAM) to the symbol table algorithm illustrated in Figure 11. 
The effects that these extra restrictions had upon the over-all symbol 
table algorithm are detailed in Figure 12. An amply annotated listing 


of XCOM-I is provided in Appendix E. To assist in any further work 
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on the XCOM-). compiler, a listing of its major procedures and their 
functions is provided in Table Ill. 

Many routines were not ‘ncluded within Table Ill as these pro- 
cedures originated with SKELETON, the XPL proto-type GOmapller, 
and are thoroughly described elsewhere [Ref. 7]. Figure 13 illustrates 
the relations among the major procedures present in SKELETON down 
to the point where they interface with SYNTHESIZE. 

The XPL compiler developed for the IBM 360 worked through a 
submonitor for the sake of efficient system interaction. A submonitor 
was also employed in the implementation of the XPL 6500 system. It 
is discussed here to introduce some of the problems faced by a Compile: 


writer when interacting with an operating system. 


Cc. A MONITOR FOR THE FIRST COMPETE EA. 

The monitor's primary function, as previously mentioned, was to 
simplify the compiler's interaction with the operating system. Pras e 
case of the CDC 6500 this operating system was SCOPE 3. A brief 
discussion of the SCOPE 3 operating system is now presented to Die yvice 
some insight into the problems encountered while developing the monitor 
for the XPL-6500 system. 

ScOrPrE 3 is a fille oriented operating system which is resident 
within one of the ten peripheral processors of the CDC 6500. CGom- 
roanmication {rom the executing program to this operating system can 


be achieved through the use of any other peripheral processor (ees 





lFigure 13 taken from Reference /. 
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Seetimae as anintermediary. The monitor for XPL, which is unconcerned 
as to which peripheral processor is supervising its execution, creates 
Satis to SCOPE 3 in two steps. In the specific case of input, output, 

end file interaction, the monitor must first construct or update a 

Pile Environment Table'' (the FET) with information relative to that 
call. Ata minimum, this updating usually consists of resetting the 
"Working Storage Address'! (WSA) by the ''First Word Address"! (FWA), 
the actual core location of the variable(s) involved. The FET is then used 
@anpa reference ina two word call placed ina specific location within the 
monitor which is examined by the PP. All system calls issued by the 
XPL monitor also employed the "Recall" option which essentially would 
femeee the program out of execution (via the CDC Exchange Jump process) 
tieeeetne call had been coinpleted. This feature Was usca af 22 c1¢nii— 
mentee iaproved the CPU utilization. 

Siiee tre program was restarted aiter the system call, the next 
mem Monitor function was to examine the FltT for indications of error, 
and if found, to take action upon them. As the Monitor is presently 
implemented, this action consists of causing the program to terminate 
fverin the XPL 360 submonitor). When termination occtirred, a descrip- 
tive ''Completion Code" was passed to SCOPE 3 to be issued and to 
indicate where in the Monitor the error was found. Error recovery 
procedures were not implemented for this first Monitor since the XPL 
6500 system had not developed to the point where the actions necessary 


for useful error recovery had been determined. In summary, for each 


De 








Monitor-SCOPE 3 interaction involving I/0 there were basically three 
Pemctions tO be performed by the Monitor. 

l. Update the File Environment Table 

fe all the SCOPE 3 operating system 

oe Examine the FET for indications of ciror. 

mince there were two systems using the Monitor as an interface, 
PeOrrh 3 and the executing program, there were two logical program 
flows through the Monitor, as indicated in Figure 14. Upon first being 
called by SCOPE 3, the basic assumption was that all sequential input 
emromoutput Jiles would be used, so they were then created and opened 
miomaom tiles were created dynamically). The Monitor would then call 
PeROCRAM" into exccution (the XPI. 6500 Compiler always labeled its 
mmeecode file as 'PROGRAM"), and wait for either the program to 
terminate, or fora call to "MONITOR.'' MONITOR was designed to 
handle eight calls, all involving file interaction. Table IV summarizes 
pre MONITOR calls and their actions. 

ieime monitor, written in COMPASS assembler, was constructeacds 
a large case statement to provide flexibility for alteration and develop- 
ment. Wany convenience calls, such as date and time, were not im- 
plemented in this version of the monitor since they were not essential 
femetie first compiler's operation. The development of a monitor which 
includes these calls should be considered during the next bootstrapping 
step of XCOM. The intcrnal logic of the monitor is provided in Appendix 


B. This appendix provides a base of complete documentation for future 
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additions and alterations. ie COMPASS assembler listing of the inst 
tor 1s contained in Appendix De 


xXPL system submonl 


ENTATION OF STRING VARIABLES 


i . IMPLEM 
normally 4 


entation Of constant and variable strings; 


The implem 
cation of 


was easily achieved through the ape 


significant problem, 
bootstrapping eer These techniques together with the goal of 
simplicity for the first compiler produced an algorithm significantly 
different from the original XPL 360/67 string implementation. A dis- 
of the XPL 3260/67 string algorithm is presented to illustrate 


cussion 
m and the etaiue XP 


mic string elgorith 


mrerdiiierences between a dyna 


6500 algorithm. 


1 XPL 360/67? Implementation 
The XPL 360/67 compiler systcm employs 4 dynamic string 
storage algorithm. This algorithm, although complex Jd expenoi in 
s a method for efficient storage utilization. Ail 


execution time, provide 

character strings are addressed, OF referenced sndirectly through 
feerang descriptor» ' which are words containing both the character 
| These 


string length Pecos aor word location in the string ee ae 
string descriptors ate stored in what +5 essentially an array (actually 
page designated for descriptors) and are referenced by string 
variables through their location within this array: To perform any 
Sion gies operation Cn ee execution the descriptor repres ented by 4 
Sie variable value; Bould test PC ioaded. the character S10 eee 


BO 


or substring defined by this descriptor would then be operated upon. 
Thus the only storage statically fixed during execution would be the 
aetual string descriptor array. 

This string descriptor array would also give, at any given moment 
during ST CccuMenmanieaccurate picture of allactive locations im the 
string area. Thus a program (the XPL-360/67 COMPACTIFY) could 
examine this descriptor array and compact the active storage without 
altering the pointers and other links between variable names and the 
meepial character strings. 

iimesproblems which result. from the use of this type of algorithm 
meemeOlold. irst the compiler would have to build all the necessary 
structures and links between symbolic names and descriptor locations. 
In addition the compiler would have to store the extra information needed 
to execute the dynamic string algorithm. This would be a compile tiine 
Perec. During program execution any character string operation 
would have to work through this table of descriptors. This would also 
temce all submonitor-program interaction for sequential input and output 
fowoperate through this table. 

It was determined after a significant effort towards implementing 
a dynamic string algorithm for the XPL-6500 system, that the benefits 
gained through such an algorithm were not worth their attainment. A 
much simpler and efficient algorithm for static character string storage 


allocation was developed for the XPL-6500 system. This static algorithm 


Bie 





was further simplified through the use of two previously mentioned 
methods; bootstrapping and library procedures. 

2. Use of Bootstrapping and Library Procedures 

The implementation of a static string allocation algorithm for 
the XPL-6500 system was achieved and greatly simplified through the 
use of library procedures and bootstrapping techniques. Although 
simpler in design than the dynamic algorithm discussed, the static 
allocation algorithm developed for the first step, if implemented within 
Pe@Qivil, would have required a higher degree of complexity and 
Peetaiiy than could be tolerated. Library procedures were used to 
perform all string operations which did not demand direct code eiaoisis 
from 10or their implementation. These procedures provided an algorithm 
Peemem achieved the flexibility. Simplicity, and clarity that was deter- 
mamired ivecessary for the first compiler. 

The technique of evolutionary bootstrapping was also used to 
further simplify the implementation of the static string allocation 
mori. iLhis technique allowed XCOM=-} to develop as a separate 
compiler for all fixed numeric statements without being altered signif- 
icantly as the string algorithm developed. As discussed in Chapter VI, 
XCOM 1 was used to compile itself as a first step. Library procedures 
Paeme tien used to produce a compiler capable of al] XPL string operations 


moe, functions. 
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3. String Variable Structures and Operations 

Although the algorithms used to implement the string variables 
in the XPL 360/67 and XPL-6500 systems differed radically, their 
basic structures did not. The static string allocation algorithm developed 
for XPL-6500 was designed to act as an interface between XCOM=1 and 
a one million word Extended Core Storage (ECS) capability available to 
the CDC 6500 computer. Several factors required that this ECS capa.. 
bility be used, the primary being the size of the static string array. 

The XPL language allows variable length strings to have a 
maximum size of 256 characters. It was determined that to compile 
just the string variables of XCOM-1, assigning fixed blocks of 256 (10 
characters per 60 bit word) for each string variable, more central 
memory storage would be required than was available on the CDC 6500 
fiolk words). 

Two avenues were then available to solve this problem. First, 
all the programs written for the XPL 360/67 implementation could be 
mewritten for a fixed string length algorithm, or the ECs pales 
meula be used. The fixed string length aoe Was dete rimalmean tiie 
best, but would reguire rewriting all the XPL-360 programs used in 
the bootstrapping effort. In order to avoid this, the ECS approach was 
Hace. 

These blocks of ECS were referenced indirectly through 
descriptors similar to those used by XPL 360/67. Descriptors were 


used to include string length information which would be needea by 


De 





most string operations. Aside from the string length, these descriptors 
contained the first word location in ECS of the desired fixed string 
Meck. lo perform any string operation a monitor call was issued to 
ligad in a specific string block. Upon completion of the operation, the 
meoulting string could be stored in ECS through another monitor call. 
eis arrangement provided a simple and efficient system for storing 
ama retrieving strings. The efficiency was gained from the time saved 
moyeving character strings, as the I}CS device could transfer blocks of 
more scOrape (larger than 25 words) at a faster rate than central mem- 
Mave tnas procedure would implement half of the string variable prob- 
item Ihe implementation of constant character strings, declared at 
@emapile time, required separate development. 

To initialize the ICS fixed string blocks with the constant 
@laracter strings found during compilation, a second descriptor type 
mas meeded. As the constant strings were encountered in the program 
text, code was emitted to store them in the variable data area. At 
Bavsetime a descriptor (HCSLOAD) was produced which contained the 
Vocation in the data area of the string (a label name), the length of the 
striae, and the i;CS block that the string should be stored in before 
execution. At the end of compilation, all these ECSLOAD descriptors 
were placed in the variable ast area, and the load file was written 
containing a monitor call to initialize the ECS blocks with the character 


strings represented by the ECSLOAD descriptors. Figure 15 





SUiInmarizes the structures developed to implement a static character 


Beene algorithm for XPL 6500. 
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Although the present need for optimal compiler operation limits 
the production application of bootstrapping and compiler generator 
languages, the future need for special purpose languages in specific 
problem areas should demand their use. 

The histories of the NELIAC and XPL.360/67 compiler systems, 
as well as the simplification of the compiler project for the CDC 6500, 
Piamstrated the power and effectiveness of bootstrapping techniques. A 
close examination of these compiler generator languages should reveal 
that 1 is not the powerful instructions, or complex algorithms contained 
Pete iliiese SySiclOsS tuat alone producc thair clrameth, Rather, thie 
Giiieacy of these new compiler generator languages is created from the 


ability to employ bootstrapping techniques. 
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PUNCH CODE BYTE CODE 
CHARACTER 360 6500 360 6500 
A een Gl QO] 
B lee G2 02 
€ ae C3 03 
D 12-4 C4 04 
E 12-5 C5 05 
F WG Co 06 
G 12-7 C7 07 
H 12-8 C8 10 
I 12-9 C9 ipl 
J 11-1 D1 12 
K 11-2 D2 13 
L 1123 D3 14 
M 11-4 D4 15 
N 11-5 DS 16 
O 11-6 D6 17 
Pp Ie D7 20 
Q 11-8 D8 21 
R 11.9 D9 2.2 
S ee E2 23 
a 0-3 E3 24 
U 0-4 4 2.5 
V 0-5 E5 26 
W 0-6 E6 27 
x 0-7 ay 30 
im 0-8 E8 31 
Z, 0-9 E9 32 
0 0 FO 33 
l l Fl 34 
2. 2. F2 35 
3 3 F3 36 
4 4 F4 37 
5 5 F5 40 
6 6 F6 Al 
7 7 F? 42 
8 g F8 43 
9 9 F9 44 
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ee ec 
IBM 360 AND CDC 6500 CHARACTER SET COMPARISON 
Pw Crt CODE ie CODE 
CHARACTER 360 6500 360 6500 
@ 84 HE HEC ACSIA LG nO 


1 ste ste ate ate ate ate 
et ete ee a HE 
i i i 4 b ‘ 
| ato ale ato ale ate pee Pe 
AE op Et ee ES q “ 
-_- — 3 
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COM |! Code 


0 


Symbol 


UNKNOWN 


ee ea 


ei is Ws, 


Eis ye i 


Chi ys 


Ik Oe 


PSO KG 


Gre ROG 
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DSC Ri TiGN ea AeA eight ey PES 


Meaning 


{he variable type has not been 
ee fined 


A DGcne location 


a procedure parameter Geume 
SPeciiteasty pe wm Ubis sla pellets 
used to prevent storage alloca- 
tion where parameter is 
declared 


an integer (60 bit) variable or 
SiMe le Cites On tt aay 


a Strime Vabia pC Opeoiigte 
dimension string array whick 
contains a descriptor 


ihe cntry point into a precedume 
which does not return a value 


the entry point into asprecedaine 
which returns an integer (60 
bit) value 


the entry point into a procedure 
which returns a string deseripre: 





le eet JOR Cee ee Biwi 


CODE EMISSION ROUTINES 


eon ih COMPASS: produces the three fields needed 
tor any COMPASS central prea. 
essor statement from 2 migeniae 
language statement. 


ta MIE CONSTANT: maintains a table of previously 
eMmitved constants and Predue . 
new DATA locations for new 
COMs va iilor 


oy EMIT DATA: issué€s an assembler statement to 
the DATA area. 


4, Fv: issues an assembler statement to 
thie ©OW Ea ea- 


on PMO T : builds a single COMPASS state 
ment from three assembler fields: 


Gaels 360) provides necessary DATA and 
COP inlewmain ena mec. 


i eee TONS: controls the punching and lsting 
of converted BCD COMPASS 
assembler statements. 


8. GOonNvyik? CARD: provides BEGG to Bie» 
. conversion 


CODE GENERATION ROUTINES 


Poo YyNTHESIZE: . produces and controls the produc- 
tion of a machine. language-like 
statement for the code emission 
FoOuLmes. 


2. STRING ADDITION: produces code for all implicitly 


declared string operations and 
fine LOS. 
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pe Vio TRING: 


ees CO) eS: 


pee PE LOAT OPPs: 


fe ED OPS: 


fo AoolGN: 


Tape or) PARAMETER: 


pe ibOkL TABLE ROUTINES 


\ ol 
e 


LIN i 


me CULBACK: 


oe) ENTER 1: 


eo Y Lo BARCH: 


PNT TiIALIZA TION ROUTINES 


eI TIAL ZA TION: 


eet LTA LI Ze 2: 
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buaids arccallte, CONV har ih@ 
STRING which provides numeric 
to string conversion. 


builds code for AND, OR logical 
eperations. 


builds code for division and mult- 
plication operations through central 
processor floating point operations. 


buileas code ter addition ancalcnoe 
traction operations using fixed 
point operations. 


builds code for variable and variaol 
list assignments. 


builds various calls to library 
procequrese 


controls the declarations of any 
HAC Muit ea GO ta aici ba io 


nesets symbol table paranmicvcrcsue 
rEMOVe loca lay awiab les: 


builds an initial three part symbol 
ba eee ne rar, 


Peta rns the "Ss yimpol table locate 
Ol eaeeiy en iae nile. 


sets all compiler variables 
necessary to initiate scanning and 
CCene mals SiG. 


resets compiler variables after 
library procedures have been 
ter paye puters! 





ae 


ivi saUbiel IN CODE: 


emits code for initial COMPASS 
assembler intcractionand Wre- 
cedures SHL, SHR, GETWORD, 
and Ui Wy Oh: 
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ee lV MONT hOR CALL aU Miia 





Code BG iO Monitor Call Parameters 
0 GSatRektOuURSTEDABEND (0) 
1 GreirehOUENTIALINEUT (1, FWA) 
Z Pui OU Nt Al OG Ur (25 WA ie) 
3 READ RANDOM FILIE Br WA, PILE RECORD arr. 


SIZE, INDEX SIZE) 


4 WRITE RANDOM FILE (4, FWA, FILE, RECORD) 

5 READ FROM ECS (5, FWA, ECS, FWA) 

6 WRITE INTO ECS (6, FWA, ECS, FWA) 

7 INITIALIZ.F ECS (7, FWA, NUMBER OF 
DESCRIPTIONS) 
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